منابع مشابه
Smith Normal Forms of Incidence Matrices
A brief introduction is given to the topic of Smith normal forms of incidence matrices. A general discussion of techniques is illustrated by some classical examples. Some recent advances are described and the limits of our current understanding are indicated.
متن کاملA geometry of information, I: Nerves, posets and differential forms
The main theme of this workshop (Dagstuhl seminar 04351) is ‘Spatial Representation: Continuous vs. Discrete’. Spatial representation has two contrasting but interacting aspects (i) representation of spaces’ and (ii) representation by spaces. In this paper we will examine two aspects that are common to both interpretations of the theme, namely nerve constructions and refinement. Representations...
متن کاملar X iv : 0 81 1 . 19 83 v 1 [ m at h . C O ] 1 2 N ov 2 00 8 DIFFERENTIAL POSETS AND SMITH NORMAL FORMS
We conjecture a strong property for the up and down maps U and D in an r-differential poset: DU + tI and UD + tI have Smith normal forms over Z[t]. In particular, this would determine the integral structure of the maps U, D, UD, DU , including their ranks in any characteristic. As evidence, we prove the conjecture for the Young-Fibonacci lattice YF studied by Okada and its r-differential genera...
متن کاملComputing Hermite and Smith normal forms of triangular integer matrices
This paper considers the problem of transforming a triangular integer input matrix to canonical Hermite and Smith normal form. We provide algorithms and prove deterministic running times for both transformation problems that are optimal in the matrix dimension. The algorithms are easily implemented, assume standard integer arithmetic, and admit excellent performance in practice. The results pre...
متن کاملHermite and Smith Normal Forms ofTriangular Integer Matrices
This paper considers the problem of transforming a triangular integer input matrix to canonical Hermite and Smith normal form. We provide algorithms and prove deterministic running times for both transformation problems that are linear (hence optimal) in the matrix dimension. The algorithms are easily implemented, assume standard integer multiplication, and admit excellent performance in practi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Order
سال: 2009
ISSN: 0167-8094,1572-9273
DOI: 10.1007/s11083-009-9114-z